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In a recent paper 0 the author introduced and investigated a random walk model similar to a 
model introduced in [3|. In these models the increment of the random walk depends on the complete 
past of the process. In this note I will point out that the models considered in [I| and [2| can be 
mapped onto each other one to one. Thw can be defined on a common probability space and 
hence all expectation values of the model 0 with parameter p are equal to the ones of [ij with a 
corresponding parameter p. 


PACS numbers: 

In section II of 0 a random walk model, that depends 
on the entire history of the process, is investigated. The 
author describes some differences to a similar model that 
was investigated in [l| and is known as the elephant ran¬ 
dom walk (ERW). In both models there is a critical pa¬ 
rameter Pc such that for p < Pc the system shows normal 
diffusion, whereas for p > pc it shows super diffusion be¬ 
havior. The author of [H especially points out that the 
critical point in the model he considered is Pc = 1/2 in 
contrast to [l| where Pc = 3/4. We will see in this com¬ 
ment that the two models are equivalent, when the cor¬ 
responding parameters are identified in the correct way. 
The difference between the two models is only a relabel¬ 
ing of events. They can be defined on the same prob¬ 
ability space such that all observables coincide for each 
realization. Hence also all expectation values coincide. 

I will summarize the two discussed models. Both are 
one dimensional and discrete in space and time. In order 
to avoid confusion I will use the notation of [I| for both 
models although the notation used in 0 is slightly dif¬ 
ferent. In Q the author considered the following random 
walk model (RWM). A random walker starts at a: = 0. 
In the first step he randomly goes either to x = -1-1 or 
to X = — 1. The probability of going right or left in the 
first step is not precicesly specified. Let us introduce the 
parameter g G [0,1] as the probability to go right in the 
first step as in Q . The increment in the {t + l)-th time 
step is denoted by cr* G {—1,1} such that the position of 
the walker at time t -|- 1 is 

Xt+i=Xt + at. (1) 

In all following steps starting from t = 1 the increment 
at is chosen independently from the past with probability 
l—p, p G [0,1]. In that case it will be —1 or -|-1 with equal 
probability. With probability p the increment will be 
chosen from the past. A random number t' is chosen with 
equal probability from {O,-- - ,t — 1}. Then at '■= ap■ 

The ERW is started at some position Xq . In this com¬ 
ment we will consider only Xq = 0. The first step is 
chosen to be right with probability q G [0,1] and left 


with probability 1 — q. In all following steps a random 
number t' is chosen uniformly from {0, • • • , t — 1} as in 
the RWM. Then with probability p G [0,1] the increment 
CTt = ap and with probability 1 — p, at = —ap. 

Consider the ERW for p > 1/2. At time step t assume 
we have chosen t' uniformly from {0,...,t — 1}. Let us 
consider the disjoint events A, B and C such that at = 
—ap in case of A and at = ap in case of B or C. These 
events shall have the probabilities p{A) = p{B) = 1 — p 
and p{C) = 2p — 1. Then the probability that at = Oj' is 
p and the probability that at = —ap is 1 — p as in [l|. 
At this point we may ask our self why to consider the 
events B and C separately when they lead to the same 
increment. This will become clear when considering the 
events C and C = AG B. In case of event C, at = ap ■ 
And in case of the event C, at = ap or at = —ap, where 
both possibilities are equally likely. That means given 
C, at is either plus or minus one with equal probability, 
no matter what the values of t' and ap are. Hence we 
arrive at the RWM if we identify 

P = 2p-l=p(C). (2) 

With this identity in mind we can compare some quan¬ 
tities calculated in 0 with the ones from [l|. For exam¬ 
ple the recursion relation for the first moment given in 
Eq. (11) of 0 is 

{xt+i) = (^1 + “^ 7 “) 

In comparison Eq. (7) of 0 is 

(xt+i) = (l-f (xt). (4) 

Similarly we find that the recursion relation for the sec¬ 
ond moment, the critical point and the Hurst expo¬ 
nent coincide when taking into account the identification 

Eq. (HI. 

I want to remark that the ERW for p < 1/2 can be 
identified with a similar model as the RWM, namely the 
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following. The random walker starts at zero and in the 
first step randomly goes to the right or to the left as in 
RWM. In the next steps with probability 1 — p he goes 
either left or right equally likely and with probability p 
he remembers one of the previous steps and does the 
opposite of what he has done in the past, in contrast to 
RWM, where the walker does the same as in the past. In 
this sense the ERW is more general as it considers both 
cases at once. 

As a last remark I want to point out that the process 
as it is considered in this comment is Markovian. This 
holds true if we consider the process that starts at x = 0 
or at some other fixed position Xq. The reason for the 
Markovian nature of the process under consideration is 
the following. If the random walker decides to remember 
(or in the formulation of [l| he alway remembers), what 
is essential for the outcome of the next increment is only 
the number of steps to the right and the number of steps 
to the left that have been made in the past. The random 
walker chooses to remember each increment of the past 
with the same probability. Therefore it is not important 
in which order the steps right and left have been per¬ 
formed. The number of steps to the right and the num¬ 
ber of steps to the left that have been performed by the 
walker can be reconstructed uniquely from the position 
of the random walker and the total number of time steps 
that have been performed. Hence the distribution of cr*, 
given , with ti < t 2 <■■■< tn < t is 

independent of , Xt 2 t ■ ■ i ^tn_i • If on the other hand 
the initial position of the process is randomly chosen, e.g. 
the process is started at x = 0 with probability 1/2 and it 
is started at x = 2 with the same probability, the process 
is not Markovian. 

At this point it should have been made clear that the 
processes RWM and ERW for P > ^ are equivalent. To 
make the argument more explicit I will introduce the 
probability spaces for the processes under consideration. 

Let us consider the process until time T £ N. Denote 
the set of realizations of ERW by D. A realisation w £ H 
is the increment of the first step do £ {—1,-|-1} together 
with a pair of sequences {k)t, {S)t, t £ {1,... ,T — 1}. 
Here kt describes the past point in time the elephant is 
remembering at time t, therefore A:t£{0,...,t—1}. St 
is one of the symbols C or C". When St = C the elephant 
does the same as in the past. If St = C the elephant does 
the opposite of what he did in the past. The position 
Xt{Cb) of the elephant at time t -|- 1 is determined by 
Eq. O, where the increments at are determined through 
the symbols St- li St = C then at = akt and if St = C 
then at = -ak^ 

Let us introduce the functions ft : {kt,St) [0,1], t £ 
{1,..., T — 1} that are the probabilities that kt and St 
have some particular value. We have ft{kt = I, St = 
C) = \p and ft{h = I, St = C') = j{l - p) for I £ 
{0,...,t — 1}. Furthermore let us introduce the function 
/o : {-1-1,—1} —>■ [0,1] that describes the probability of 


the first increment /o(-l-l) = q, fo{—l) = 1 — q. Then 
the probability of one realization is given by the product 

T-l 

Pp,q{^) = /o(cto) ft{kt,St), (5) 

t=i 

which defines a probability measure on P(D). Hence 
the ERW Xt is defined on the probability space 
{n,v{n),Pp,g). 

Next I will introduce a probability space corresponding 
to the process RWM. Denote the set of realizations by D. 
A realization w £ D is the increment of the first step ao 
together with a sequence {S)t, t £ (1,..., T — 1}. St is 
either the symbol A, the symbol H or a pair {k,C), where 
k £ {0,..., t — 1} and C is a symbol. When St = A then 
the increment is at(u}) = -|-1 independent of the past. 
When St = B then (Tt(a;) = —1 independent of the past. 
When St = {k,C) then the increment is at(uj) = ak that 
means the random walker remembers the increment at 
time k. Then the process Xt{uj) is given by Eq. O- 
Similar to the previous case we introduce the probability 
of ao and St as /o(+l) = q, /o(-l) = 1 - 9, ft{St = 
A) = (1 -p)/2 = ft{St = B), and ft{St = (fc,C)) = 
p/t for t = 1,...,T — l.We observe that the probability 
that the increment is chosen independent from the past is 
ft{A) + ft{B) = 1—p as it is supposed to be for the RWM. 
The probability that the random walker is remembering 
is X]fc=o ^ ~ P- III® previous case the probability 

of a realization is given by the product 

T-l 

Pp.qH = /o n (6) 

t=l 

which defines a probability measure on P(D). Hence 
the RWM Xt is defined on the probability space 
(D,iP(D),Pp,,). 

Now I will introduce a probability space that couples 
(D,7^(D), and (D,P(D),Pp_q). Therefore we con¬ 
sider the set of realizations Cl. A realization ui G Cl 
is the increment of the first step do together with a 
pair of sequences {k)t,{S)t, where t £ {!,...,T—1}, 
kt £ (0, ...,< — !} and St is one of the symbols A, B or 
C. 

We assign probabilities fo on do and ft on {kt,St) as 
/o(+l) = q, /o(-l) = 1-9, ft{h = I, St = A) = 
= Mk = l,St = B) and ftik =l,St = C) = ^ 
for t £ {l,...,r- 1}, 1 £ {0,...,t- 1}. 

The product 

T-l 

Pp.q{ib) = fo{^o)l[Mk,St) (7) 

t=l 

defines a probability measure on P{Cl). 

We can introduce a surjective map tt : D —> D, 
{do,{k)t,{S)t) {ao,{S)t) that keeps the increment of 
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the first step uo = 0 ^ 3 , for each t it maps {kt = I, St = A) 
to St = A, {kt = St = B) to St = B and {kt = l,St = 
C) to St = {I, C). One easily checks that 

Pp^g{M) = Pp^g{TT-\M)) VMCO. (8) 

Hence the stochastic process 

Xt{cu) := Xt{Tr{uj)) ( 9 ) 

defined on the probability space {Cl, V{Cl), Pp^q) is equiva¬ 
lent to the stochastic process Xt{oj) defined on the prob¬ 
ability space {V,,V{V,), Pp^q). 

One the other hand we can define a surjective map 
7 f : O O, (cto, (*5)t) 1 -^ (do, (fc)t, (^)t) that keeps 

the increment of the first step do = do- It also keeps 
the sequence of times to remember {k)t = {k)t- St is 
mapped in the following way. If (Tt( 7 r(w)) = (T^^( 7 r(w)) 

then St = C and otherwise St = C. From the definition 
of the maps tt and tt we see that Xt defined by Eq. m 


satisfies 

Xt{uj) = Xt{Tt{Ld)) Vw S Cl. (10) 

One finds that the probability measures Pp^q and Pp^q are 
related as 

Pp=Up+iuiM) = Pp,q{n-pM)) VMCO. (11) 

From the last two equations we conclude that the 
stochastic process Xt defined on the probability 
space {Cl,V{Cl), Pp^q) is equivalent to Xt defined on 
{Cl,V{Cl), Pp^i(^p_^_i^^^). Therefore also the processes Xt 

and Xt are equivalent. If we consider ERW and RWM to 
be defined on the same probability space {Cl, V{Cl), Pp,q) 
via Eqs. we observe that 

X^{CJ) = Xt{Cj) Vw G Cl, (12) 

that is ERW and RWM are identical. 
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